Kleisli and Eilenberg-Moore Constructions as Parts of Biadjoint Situations
نویسندگان
چکیده
We consider monads over varying categories, and by defining the morphisms of Kleisli and of Eilenberg-Moore from a monad to another and the appropriate transformations (2-cells) between morphisms of Kleisli and between morphisms of Eilenberg-Moore, we obtain two 2-categories MndKl and MndEM. Then we prove that MndKl and MndEM are, respectively, 2-isomorphic to the conjugate of Kl and to the transpose of EM, for two suitably defined 2-categories Kl and EM, related, respectively, to the constructions of Kleisli and of Eilenberg-Moore. Next, by considering those morphisms and transformations of monads that are simultaneously of Kleisli and of Eilenberg-Moore, we obtain a 2-category Mndalg, of monads, algebraic morphisms, and algebraic transformations, and, to confirm its naturalness, we, on the one hand, prove that its underlying category can be obtained by applying the Ehresmann-Grothendieck construction to a suitable contravariant functor, and, on the other, we provide an explicit 2-embedding of a certain 2-category, Sigpd, of manysorted signatures (hence also of another 2-category Spfpd, of many-sorted specifications), arising from the field of many-sorted universal algebra, into a 2-category of the type Mndalg. Moreover, we investigate for the adjunctions between varying categories the counterparts of the concepts previously defined for the monads, obtaining several 2-categories of adjunctions, as well as several 2-functors from them to the corresponding 2-categories of monads, and all in such a way that the classical Kleisli and Eilenberg-Moore constructions are left and right biadjoints, respectively, for these 2-functors. Finally, we define a 2-category Adalg, of adjunctions, algebraic squares, and algebraic transformations, and prove that there exists a canonical 2-functor Mdalg from Adalg to Mndalg.
منابع مشابه
Applications of the Kleisli and Eilenberg-Moore 2-adjunctions
In 2010, J. Climent Vidal and J. Soliveres Tur developed, among other things, a pair of 2-adjunctions between the 2-category of adjunctions and the 2-category of monads. One is related to the Kleisli adjunction and the other to the Eilenberg-Moore adjunction for a given monad.Since any 2-adjunction induces certain natural isomorphisms of categories, these can be used to classify bijection...
متن کاملCategorical semantics for arrows
Arrows are an extension of the well-established notion of a monad in functional programming languages. This article presents several examples and constructions, and develops denotational semantics of arrows as monoids in categories of bifunctors C×C→ C. Observing similarities to monads – which are monoids in categories of endofunctors C→ C – it then considers Eilenberg-Moore and Kleisli constru...
متن کاملOrder-adjoint monads and injective objects
Given a monad T on Set whose functor factors through the category of ordered sets with left adjoint maps, the category of Kleisli monoids is defined as the category of monoids in the hom-sets of the Kleisli category of T. The Eilenberg-Moore category of T is shown to be strictly monadic over the category of Kleisli monoids. If the Kleisli category of T moreover forms an order-enriched category,...
متن کاملON THE CAPACITY OF EILENBERG-MACLANE AND MOORE SPACES
K. Borsuk in 1979, at the Topological Conference in Moscow, introduced concept of the capacity of a compactum and asked some questions concerning properties of the capacity ofcompacta. In this paper, we give partial positive answers to three of these questions in some cases. In fact, by describing spaces homotopy dominated by Moore and Eilenberg-MacLane spaces, the capacities of a Moore space $...
متن کاملFreyd is Kleisli, for Arrows
Arrows have been introduced in functional programming as generalisations of monads. They also generalise comonads. Fundamental structures associated with (co)monads are Kleisli categories and categories of (Eilenberg-Moore) algebras. Hence it makes sense to ask if there are analogous structures for Arrows. In this short note we shall take first steps in this direction, and identify for instance...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010